//
// Created by Lenovo on 2025/11/23.
//

/*思路：邻接矩阵->边集数组->排序取最小->并查集
 */
#ifndef CMAKEPROJECT1_KRUSKAL_H
#define CMAKEPROJECT1_KRUSKAL_H
#include"../matrixGraph/MatrixGraph.h"
#include"common.h"

void initEdgeSet(MGraph* graph,EdgeSet* edge);

void sortEdgeSet(EdgeSet* edge);

void Kruskal(EdgeSet* edge,int num,int nodeNum,int* result);
#endif //CMAKEPROJECT1_KRUSKAL_H